Tchebyshev Posets

نویسنده

  • Gábor Hetyei
چکیده

We construct for each n an Eulerian partially ordered set Tn of rank n + 1 whose ce-index provides a non-commutative generalization of the n-th Tchebyshev polynomial. We show that the order complex of each Tn is shellable, homeomorphic to a sphere, and that its face numbers minimize the expression max|x|≤1 ∣∣∣∑nj=0(fj−1/fn−1) · 2−j · (x− 1)j∣∣∣ among the f -vectors of all (n − 1)-dimensional simplicial complexes. The duals of the posets constructed have a recursive structure similar to face lattices of simplices or cubes, offering the study of a new special class of Eulerian partially ordered sets to test the validity of Stanley’s conjecture on the non-negativity of the cd-index of all Gorenstein∗ posets.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Tchebyshev Transforms of the First and Second Kind∗

An in-depth study of the Tchebyshev transforms of the first and second kind of a poset is taken. The Tchebyshev transform of the first kind is shown to preserve desirable combinatorial properties, including EL-shellability and nonnegativity of the cd-index. When restricted to Eulerian posets, it corresponds to the Billera, Ehrenborg and Readdy omega map of oriented matroids. The Tchebyshev tran...

متن کامل

Matrices of formal power series associated to binomial posets

We introduce an operation that assigns to each binomial poset a partially ordered set for which the number of saturated chains in any interval is a function of two parameters. We develop a corresponding theory of generating functions involving noncommutative formal power series modulo the closure of a principal ideal, which may be faithfully represented by the limit of an infinite sequence of l...

متن کامل

Tchebyshev triangulations of stable simplicial complexes

We generalize the notion of the Tchebyshev transform of a graded poset to a triangulation of an arbitrary simplicial complex in such a way that, at the level of the associated F -polynomials ∑ j fj−1((x − 1)/2), the triangulation induces taking the Tchebyshev transform of the first kind. We also present a related multiset of simplicial complexes whose association induces taking the Tchebyshev t...

متن کامل

Construction of Tchebyshev-ii Weighted Orthogonal Polynomials on Triangular

We construct Tchebyshev-II (second kind) weighted orthogonal polynomials U (γ) n,r (u, v, w), γ > −1, on the triangular domain T. We show that U (γ) n,r (u, v, w), n = 0, 1, 2, . . . , r = 0, 1, . . . , n, form an orthogonal system over T with respect to the Tchebyshev-II weight function. AMS Subject Classification: 42C05, 33C45, 33C70

متن کامل

Generalized Algorithm of Tchebyshev Scalarization for Set-Valued Maps

The aim of this paper is to investigate several inherited properties of convexity for set-valued maps and develop computational procedure based on such inherited properties. In this paper, we introduced two types of characteristic functions by using Tchebyshev scalarization, and defined four types of scalarization functions to characterize the images of set-valued maps.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2004